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EFFICIENT SEARCHING TECHNIQUES 

ABSTRACT OF THE DISCLOSURE 
The present invention describes techniques for performing searches in an 
efficient manner while minimizing the memory resonrces required to perform the searches. . 
According to the techniques of the present invention, the number of comparisons needed to 
determine if a query dement is in included in a se, of dements is proportional to the length 
the query element and independent of the number of elements in the se. of elements. 
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